KRI Pulau Rusa (726) merupakan kapal perang tentera laut Indonesia jenis kapal penyapu periuk api yang sentiasa bersedia mempertahankan negara pulau Indonesia.Kapal KRI Pulau Rusa milik Indonesia merupakan kapal jenis kapal penyapu periuk api kelas Pulau Rote / 'Kondor II'. KRI Pulau Rusa memenuhi keperluan Indonesia dan berperanan mempertahankan Indonesia dari kapal-kapal musuh. KRI Pulau Rusa merupakan bekas kapal penyapu periuk api Jerman Timur yang dibina pada 1972 dan dijual pada tahun 1992, kebanyakannya untuk tugasan meronda. Kesemua kapal tersebut mengekalkan peralatan menyapu periuk api mekanikal. Kesemua kapal kelas ini dihantar melalui kapal lain pada tahun 1993. Kapal lain dalam kelas yang sama adalah KRI Pulau Rote, KRI Pulau Raas, KRI Pulau Romang, KRI Pulau Rimau, KRI Pulau Rondo, KRI Pulau Rusa, KRI Pulau Rangsang, KRI Pulau Raibu, dan KRI Pulau RempangKRI Pulau Rusa mempunyai 30 orang anak kapal. KRI Pulau Rusa dilengkapi untuk misi memasang dan membersihkan perik api dan juga bagi tugas rondaan.Kapal KRI Pulau Rusa sepanjang 56.62 x 7.78 x 2.46 meter/ (185.8 x 25.5 x 8.1 kaki) mempunyai kelajuan beroperasi 18 knot. KRI Pulau Rusa mempunyai seseran 479 tan penuh.Rekabentuk kapal membenarkan tatarajahnya ditukar bagi menerima pelbagai sistem persenjataan dan pengesan untuk memenuhi keperluan operasi yang berkembang bagi angkatan tentera Indonesia.